#include<stdio.h>
const int maxn=2019;
int p[maxn],sum=0;
bool s(int n)
{
	for(int i=2;i*i<=n;i++){
		if(n%i==0)  return 0;   
	}
	return 1;
}
void F()
{
	for(int i=1;i<maxn;i++){
		if(s(i))
			p[sum++]=i;
	}
}
int main()
{
	F();
	int cnt,k;
	for(int i=0;i<1000;i++){
		if(p[i]==0){
			k=i;
			break;
		}
	}
	for(int i=0;i<k;i++){
		printf("%d ",p[i]);
	}
	for(int i=0;i<k;i++){
		for(int j=0;j<k;j++){
			if(p[i]+p[j]==2019)
				cnt++;
		}
	}
	printf("\n");
	printf("%d",cnt/2);
	return 0;
} 
